Scheduling of Flexible Manufacturing Systems Considering Maintenance
نویسندگان
چکیده
Scheduling of flexible manufacturing systems is one of problems in NP-Hard optimization. The aim of scheduling of these systems is to maximize the system efficiency by finding an optimal planning for a better cooperation among various processes. In recent years many algorithms proposed to solve this problem, and most of them are based on heuristic methods. In This paper we have proposed a new algorithm namely MTPN, a Memetic algorithm combined with Timed Petri Net, for scheduling flexible manufacturing systems considering maintenance problem. The experimental results show that our proposed algorithm, i.e. MTPN has about %6.73 and %23.82 improvements over GADG and PN-GA algorithms respectively
منابع مشابه
An Optimal Preventive Maintenance Model to Enhance Availability and Reliability of Flexible Manufacturing Systems
General preventive maintenance model for the components of a system, which improves the reliability to ‘as good as new,’ was used to optimize the maintenance cost. The cost function of a maintenance policy was minimized under given availability constraint. On the other hand, in order to ensure appropriate reliability and availability, the development of the optimal maintenanc...
متن کاملMathematical Modeling for a Flexible Manufacturing Scheduling Problem in an Intelligent Transportation System
This paper presents a new mathematical model for a production system through a scheduling problem considering a material handling system as an intelligent transportation system by automated guided vehicles (AGVs). The traditional systems cannot respond to the changes and customer’s demands and for this reason, a flexible production system is used. Therefore, for this purpose, automated transpor...
متن کاملA fixed and flexible maintenance operations planning optimization in a parallel batch machines manufacturing system
Scheduling has become an attractive area for artificial intelligence researchers. On other hand, in today's real-world manufacturing systems, the importance of an efficient maintenance schedule program cannot be ignored because it plays an important role in the success of manufacturing facilities. A maintenance program may be considered as the heath care of manufacturing machines and equipments...
متن کاملReliability Based Maintenance and Human Resources Work-Rest Scheduling in Manufacturing System
In today's competitive market, all manufacturers attempt to improve their maintenance policy in order to decrease the cost of failure and increase the quality of products, but most of these attempts do not consider the role of humans involved in a manufacturing system. Human resources are the main factor in manufacturing that has an undeniable effect on products quality, machines reliability, s...
متن کاملA Scheduling Model of Flexible Manufacturing System to Reduce Waste and Earliness/Tardiness Penalties
Nowadays, flexible manufacturing system (FMS) is introduced as a response to the competitive environment. Scheduling of FMS is more complex and more difficult than the other scheduling production systems. One of the main factors in scheduling of FMS is variable time of taking orders from customers, which leads to a sudden change in the manufacturing process. Also, some problems are created in p...
متن کاملBi-level Model for Reliability based Maintenance and Job Scheduling
Many defects in manufacturing system are caused by human resources that show the significance of the human resources in manufacturing systems. Most manufacturers attempt to investigate the human resources in order to improve the work conditions and reduce the human error by providing a proper work-rest schedule. On the other hand, manufacturer deal with machine scheduling based on demand and wo...
متن کامل